The distributed breakout algorithms
نویسندگان
چکیده
منابع مشابه
The distributed breakout algorithms
We present a new series of distributed constraint satisfaction algorithms, the distributed breakout algorithms, which is inspired by local search algorithms for solving the constraint satisfaction problem (CSP). The basic idea of these algorithms is for agents to repeatedly improve their tentative and flawed sets of assignments for variables simultaneously while communicating such tentative set...
متن کاملDistributed Breakout: Beyond Satisfaction
The Distributed Breakout Algorithm (DBA) is a local search algorithm that was originally designed to solve DisCSPs and DisMaxCSPs. Extending it to general-valued DCOPs requires three design choices: manner of modifying base costs (multiplicative weights or additive penalties); definition of constraint violation (non-zero cost, nonminimum cost, and maximum cost); and scope of modifying cost tabl...
متن کاملDynamic Theoretical Analysis of the Distributed Stochastic and Distributed Breakout Algorithms
The distributed constraint satisfaction problem is often used to model real-world situations and find agent-based solutions. A number of methods have been developed to solve these problems, including the well-known DSA and DBA algorithms. In many real scenarios, however, the problems are not static. This forces practitioners to adapt these protocols to solve dynamic distributed constraint satis...
متن کاملHeuristics for the Distributed Breakout Algorithm
Distributed Constraint Satisfaction Problems (DisCSP) is a very powerful paradigm applicable for a wide range of coordination and problem solving tasks in distributed artificial intelligence. There are a number of distributed algorithms that were developed for this kind of problems. One of these, the Distributed Breakout Algorithm (DBA), is an extension of the original centralized Breakout Algo...
متن کاملDistributed Breakout Algorithm for Solving Distributed Constraint Satisfaction Problems
This paper presents a new algorithm for solving distributed constraint satisfaction problems (distributed CSPs) called the distributed breakout algorithm, which is inspired by the breakout algorithm for solving centraiized CSPs. In this algorithm, each agent tries to optimize its evaluation value (the number of constraint violations) by exchanging its current value and the possible amount of it...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Artificial Intelligence
سال: 2005
ISSN: 0004-3702
DOI: 10.1016/j.artint.2004.08.004